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■ Abstract 

' Consider an independent site percolation model with parameter p € (0, 1) on Z"*, d > 2 where there 

. are only nearest neighbor bonds and long range bonds of length k parallel to each coordinate axis. We 

' show that the percolation threshold of such model converges to pc{1j^'^) when k goes to infinity, the 

\ percolation threshold for ordinary (nearest neighbour) percolation on l?"^ . We also generalize this result 

1 I ■ for models whose long range bonds have several lengths. 
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' — \ 1 Introduction and Notation 

QQ I Let G = (V, E) be a graph with a countably infinite vertex set V. Consider the Bernoulli site percolation 

• model on G; to each site w e V we associate a Bernoulli random variable X{v), which takes the values 1 and 

lO , with probability p and 1 — p respectively. This can be done considering the probability space (51, J^, Pp), 

' where fl = {0, 1}^, J- is the cr-algebra generated by the cylinder sets in fl and Pp ~ Iluev /^(^) ^^'^ product 

I of Bernoulli measures with parameter p, in which the configurations {X{v), v G V} take place. We denote a 

' typical element of D, by uj. When X{v) — 1 (respectively, X{v) ~ 0) we say that v is "open" (respectively, 

^ ; "closed"). 



>< 



Given two vertices v and u, we say that v and u are connected in the configuration lo if there exists a finite 
path {v = vo,vi, . . . ,Vn ~ u) of open vertices in V, such that Vi ^ Vj, Vi =/= j and {vi, Vi+i) belongs to E for 
alH = 0, 1, . . . , 71 — 1. We will use the short notation {v o u} to denote the set of configurations where u 



, and V are connected 



Given the vertex v, the cluster of v in the configuration uj is the set Cv{(jj) = {u € V; w u on uj}. We 
say that the vertex v percolates when the cardinality of C^iuj) is infinite; we will use the following standard 
notation {v -f-T- oo} = € fl; ^Ci,{uj) = oo}. Fixed some vertex v, we define the percolation probability of 
the vertex v as the fimction 9u{p) ■ [0, 1] ^ [0, 1] with 9v{p) = Pp(w oo). 

From now on, the vertex set V will be Z*^, d> 2 and for each positive integer k define 

Efe = {((wi, . . . , Vd), (ui, . . . , Ud)) e V X V; 3!i € {1, . . . , d} such that \vi — Ui\ ~ k and Vj = Uj,\/j ^ i}. 
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Let's define the graph G'"' = (V, Ei U Kk) that is, G'' is Z'' equipped with nearest neighbor bonds and long 
range bonds with length k parallel to each coordinate axis. Observe that G*^ is a transitive graph, hence the 
function 9u{p) does not depend on v and we write only 9''{p) to denote Pp(0 O oo) for any transitive graph. 

The simplest version of our main result (see Theorem [T] below) states that Pc{G^) converges to pd^'^'^), when 
k goes to infinity. The main motivation to study this question is that we believe that the Conjecture [1] stated 
below can shed some light on the truncation problem for long range percolation. This problem, proposed by 
E. Andjel, is the following: 

On Z'', d > 2, consider the complete graph G = (Z'^,E), that is for all £ Z*^ we have that {u,v) G E. 
For each bond {u, w) S E we define its length as ||u — v\\i. Given a sequence (p„ S [0, 1), n g N) consider an 
independent bond percolation model where each bond whose length is n will be open with probability p„. 
Assume that J^neNP^ ~ Borcl-CantcUi's Lemma the origin will percolate to infinity with probability 

1. The general and still open truncation question is the following: is it true that there exists some sufficiently 
large but finite integer K, such that the origin in the truncated processes, obtained deleting (or closing) all 
long range bonds whose length are bigger than still percolates to infinity with positive probability? 

The general question is still open, see for a more detailed discussion. 



2 The main result 

Given a positive integer n, define the n-vector k = (fci , . . . , fc„), where ki G {2, 3, . . . }, Vi = 1, . . . , n. We 
define the graph G'' as (Z'',Ei U (Uf^j^E^j x - xfci))- Observe that when n = 1 and ki = fc, the graph G'^ 
is the graph G'' defined above. That is, G is Z** decorated with all bonds parallel to each coordinate axis 
with lengths 1, fci, fci x ^2, . . . , fci x k2 x • • • x /c„. 

From now on, we will use the notation S* to denote the d{n + 1)— dimensional slab graph where the vertex 
set is (Z X n"=i{Oi Ij • ■ • ; kn-i+i — l})'^ and S'^ is equipped with only nearest neighbor bonds. 

The aim of this note is to prove that the percolation function of the graph G'^ is bounded between the 
percolation functions of the slab S'' and of 7i'^^"-~^^\ More precisely, we have the following Lemmas: 

Lemma 1. For any p e [0,1], 9^^ (p) < e^~^ {p),\^v eY{s'^). 

Lemma 2. For any p G [0, 1], 9'^'^ (p) < e^'""^" (p). 

The proof of these Lemmas will be given in the next section. Combining Lcmmas[l]and[2]it is straightforward 
that ^ ^ 

9f{p) < 9('^{p) < 9^"'"^"\p),yv G N{S^). 

Moreover, 

Using Theorem A of [6], we have that 

lim p,(5^)=p,(Z'*("+i)). (2.2) 

ki—¥oo.\fi 

Then combining (|2.ip and (|2.2|1 . wc can conclude that 

lim p,(G^) =p,(Z'^("+i)). 

We have just proved that main result of this paper. 
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Theorem 1. Let pc(^'*^"^^^) be the ordinary site percolation threshold for 2''^"+^^ with nearest neighbor 
connections, then 

lim ^^(0*^) =Pc(Z''("+i)). (2.3) 



3 Proofs of the Lemmas 



Proof of Lemma [7] 

From the graph G we define the graph F'^ deleting some bonds in G . More precisely, F is the graph 
{Z'^, (EiU(U'jLiEfejx---xfei))-Uf^ii?i), where Ri^ R^{k) is the set of deleted bonds with length fci x - • - xfci^i 
defined by 

R^{t) ^ {{{vx, . . . ,Vd),{ui, . . . ,Ud)) e Vx V;3!r G eZ,3j e {0,...,fci X ••• X fc,_i - 1} 

sueh that Ur = Iki . . . ki + j, w,. = fci . . . ki^i{lki — 1) + j and Vg = it^, Vs ^ r}. (3-1) 

Observe that in the simplest ease, when n = 1 and fci = k, the set of deleted bonds is precisely all nearest 
neighbours bonds in the r-th direction where one of the endpoints has the r-th coordinate multiple of k and 
the other endpoint have the r-th coordinate one unit below, for each r = 1, . . . , d. 

Since is subgraph of G , we have the inequality 6*^ ' (p) < 9^ ' (p), Vw £ W{F ^ ). 

Now, we claim that the graphs F ^ and S ^ are isomorphic. Consider the function 



where 



( ^ I 

\ L fci . . . kn -I 



V':Z^Zx]^{0,l,...,fc„_,+i-l}, 

1=1 

V mod ki . . . k„ 



■ kn- 



V mod kik2 
kl 



, V mod ki 



(3.2) 



Indeed the function 



^iZ-^^ Zx (J];{0,l,...,fc„_,+i 



1} 



(3.3) 



where '^{vi, . . . , Vd) = {ip{vi), . . . , ip{vd)), is a graph isomorphism between F ^ and 5* ^ . Then, 9^'' (p) = 
^*-i(ti)(^') " ^ V(S''^ ), proving this lemma. 

Remark. Since 9f{p) < 9^^ {p),yv G Y{S~^),yp G [0,1], it holds that pdG^) < Pc{S~^) (the second 
inequality in Equation (|2.ip ). Indeed, we have that the strict inequality is also true, observing that there 

exists a periodic class of edges of G*^ , which do not belong to S'^ . (See example B in Section 3.3 of [5]). 
Proof of Lemma 

In this proof we will use Theorem 1 of [2] , which is based on the original idea of Campanino and Russo in 
[3] to prove that the percolation threshold of the cubic lattice is bounded above by the percolation threshold 
of the triangular lattice. 

In the proof of Lemma [U we were able to show that the graphs F ^ and S are isomorphic according the 
function ^E* defined in 13.31 where is obtained by deleting some specific edges of G . If we insert the 
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respective edges again in 5 , we obtain a new graph, denoted by S , and this latter graph is isomorphic 
to G . Formahy, we have 

= iYis'^),E{s'^) U (U'l^iR.it))). (3.4) 
Here e = {u,v) ^ Ri{ k ) if, and only if m = '^{u), u = and e ~ {u,v) e Ri{ k ), where Ri{k) is defined 



in Equation p.ip . 

Thus, it is enough to prove that 



For this purpose, we will show that \s a, quotient graph of Z'''""*"^^ by an automorphism group and apply 
Theorem 1 of g]. 

We can write each vertex v £ 2'^'^"+-'^^ as u = (wi , . . . , Vd), with Vi G Z"+-'^ , Vi = 1, . . . , d. For each 

= («J,lj---J«J,n+l), 

we will define the surjective function 

n 

7 : Z"+i ^ Z X []{0, 1, . . . , fc„_,+i - 1}, (3.5) 
1=1 

in a recursive manner. To simplify the notation, define (wj,!, . . . , Vj.n+i) = • ■ • : J/n+i)- 

We wiU define 7(2/1, y„+i) = (zi, . . . , z„+i) e Z x HLiiO' 1' ■ • ■ > ^"-i+i ^ 1} (here zi G Z, 02 £ 
{0, . . . , fc„ — 1}, . . . , Zn+i G {0, . . . , fci — 1}), where the sequence {zk)^'tl is obtained recursively in the following 
way: 

First, define z^+i = Vn+i mod fci and t„_|_i = L^T^J- 
Given t^+i and z^+i for i = 2, . . . , n, we define Zi and <i as 

Hi + U+i 



= {Vi + ^i+i) mod A:„+2-j and 



kn 



+2-i 



Finally, define zi — yi + 12. 
Now, we define the surjection 



r : Z'^f'^+i) ^ (Z X []{0, 1, . . . , fc„_,+i - f })^ (3.6) 

where 

r(iO-(7(^^i),7(«2),...,7M). (3.7) 

In words, considering the simplest case d = 1 and n = 1, the function F wraps Z^ onto the strip Z x 
{1, . . . , fc — 1} shifting one unit in the first coordinate in each wind around Zx{l,...,fc — 1}. 

Given (zi, . . . , z„, Zn+i) G Z"+^, for each j — 1, . . . ,n define the functions 6j : Z"+-^ Z"+^ where 

(5l(zi, . . . , Z„, Zn+l) = (Zl, . . . , Z„_l, Z„ - 1, Z„+l + fcl), 
^2(21, ■■■,Zn, Z„+i) (zi, . . . , Z„_2, - 1, Zri + ^2, 2;n+l), ■ . ■ 

(5„(zi, . . . , Z„, Z„+i) = (Zi - 1, Z2 + fc„, Z3, . . . , Z„+i). 

For each i = I, . . . , d and j = 1, . . . , n define the group automorphism function j : Z''("+^) — >• Z''("+-'^' 
where Ajj(ui, . . . , w^) = (wi, . . . , ■^i-i, (5j(wi), Ui+i, . . . , Ud). 
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Using Theorem 1 of [2] and observing that S'^ is the quotient graph Z^("+^'/A, where A = {Aij;i = 
1, . . . , d, j = 1, . . . , n) is the automorphism group of Z''("+^^ generated by the set of automorphisms {A^j-; i ~ 

1, . . . ,d, j — 1, . . . , n}, we have that 9^'^ (p) < 0^'*'"^^' (p)^ \fp g [Q, 1], concluding the proof of Lemma 2. 
Observe that the function F defined in p.7p is precisely the quotient map (the function / in the proof of 
Theorem 1 of [2]) between Z''("+i) and . 

4 Final Remarks 

A) All these results remain the same if we consider bond percolation (where each bond is open with proba- 
bility p) instead of site percolation, since Theorem A of [6] and Theorem 1 of [2] can be used also for bond 
percolation. 

B) The main result, Theorem 1, can be generalized without difficulty if we consider different sequences 
ki = ■ • ■ , ki^m) for each direction i (here = means that there is only nearest neighbour bond in the 
j-th direction) . In this case Equation 12.31 is equivalent to 

lim p,(G^) =p,(Z5:ti(i+».)). 

C) Computational simulations (see [Tj) shows that when n = 1 and d = 2 the function 9''{p) is non 
decreasing in k, then pc{G''^^) < Pc{G^) as well \\T[Vk-¥ oo Pc{G^) = Pc(Z'*) confirming Theorem 1. Based on 
these simulations and in the shape of the graphs S wc think that the following conjecture is true 

Conjecture 1. For any p £ [0, 1] and for any k, we have 9'-^ (p) < 9'^ [p), where k' = (fci + 1, . . . ,fc„ + l). 

— > — ^ ^ 
Indeed, it is possible to see that is isomorphic to a quotient graph of G'^ , nevertheless G*^ is not a 
quotient graph by an automorphism group, thus Theorem 1 of [2] cannot be used. 
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